A Simple Rate Distortion Estimation for Embedded Block Coding

The embedded block coding with optimized truncation (EBCOT) algorithm has been adopted by the JPEG2000 standard. In which, the post compression rate distortion (PCRD)optimization needs a large memory space to store all the code streams of code blocks; however, code blocks of less importance might not be used for the optimal decoded image at a bit rate. To avoid waste of computational power and memory space, a simple context based rate distortion estimation (CBRDE) is proposed to arrange the scanning order of code blocks in an adaptive manner. CBRDE is based on the MQ table, which is available at both encoder and decode. Thus, there is no need to store and transmit the rate distortion information of code blocks. Experimental results show that the rate distortion curves are almost convex; this demonstrates the benefit of the proposed CBRDE. Key-Words: image coding; wavelet transform; JPEG2000; EBCOT; CBRDE